#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int N, sum = 0;
//	double ret;
//	scanf("%d", &N);
//	int arr[N] = { 0 };
//	if (N > 0)
//	{
//		for (int i = 0; i < N; i++)
//		{
//			scanf("%d", &arr[i]);
//			sum += arr[i];
//		}
//		ret = sum * 1.0 / N;
//		printf("%d\n", sum);
//		printf("%.1lf", ret);
//	}
//	else
//		printf("There is no numbers.\n");
//
//	return 0;
//}

//#include <stdio.h>
//int main()
//{
//	int n, sum = 0;
//	double x;
//	int a[101] = { 0 };
//	scanf("%d", &n);
//	if (n > 0)
//	{
//		for (int i = 0; i < n; i++)
//		{
//			scanf("%d", &a[i]);
//			sum += a[i];
//		}
//		x = sum * 1.0 / n;
//		printf("%d\n", sum);
//		printf("%g", x);
//	}
//	else
//		printf("There is no numbers.\n");
//	return 0;
//}

//#include <stdio.h>
//int main()
//{
//    int N;
//    scanf("%d", &N);
//    double data[N];
//    for (int i = 0; i < N; i++)
//    {
//        scanf("%lf", &data[i]);
//    }
//    double sum = 0;
//    double ave = 0;
//    for (int i = 0; i < N; i++) 
//    {
//        sum += data[i];
//    }
//    ave = sum / N;
//    for (int i = 0; i < N; i++) 
//    {
//        data[i] -= ave;
//    }
//    for (int j = 0; j < N; j++) 
//    {
//        printf("%.2lf", data[j]);
//        if (j != N - 1) 
//        {
//            printf(" ");
//        }
//    }
//    return 0;
//}
//
//#include <stdio.h>
//int main()
//{
//    int n, j;
//    double aver, k;
//    scanf("%d", &n);
//    double a[n];
//    double sum = 0;
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%lf", &a[n]);
//        sum = sum + a[n];
//        aver = sum / n;
//    }
//    for (int j = 0; j < n; j++)
//    {
//        if (j = n - 1)
//            printf("%.2lf", a[j] - aver);
//        else
//            printf("%.2lf ", a[j] - aver);
//
//    }
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//    int N;
//    scanf("%d", &N);
//    int arr[N];
//    for (int i = 0; i < N; i++) 
//    {
//        scanf("%d", &arr[i]);
//    }
//    int index;
//    scanf("%d", &index);
//    int true_index = (index + N) % N;
//    printf("%d", arr[true_index]);
//
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//    int N;
//    scanf("%d", &N);
//    int arr[N];
//    for (int i = 0; i < N; i++) 
//    {
//        scanf("%d", &arr[i]);
//    }
//    int row = 0;
//    int index;
//    while (scanf("%d", &index) != EOF) 
//    {
//        if (row > 1000) 
//        {
//            return 0;
//        }
//        if (index <= N) 
//        {
//            printf("%d\n", arr[index - 1]);
//        }
//        else 
//        {
//            printf("OUT OF RANGE\n");
//        }
//        row++;
//    }
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//    int arr[101];
//    for (int i = 0; i < 101; i++) 
//    {
//        arr[i] = 0;
//    }
//    int score;
//    while (scanf("%d", &score) != EOF) 
//    {
//        if (score >= 0 && score <= 100) 
//        {
//            arr[score]++;
//        }
//    }
//    int max = 0;
//    for (int i = 1; i < 101; i++) 
//    {
//        if (arr[max] < arr[i]) 
//        { 
//            max = i;
//        }
//    }
//    int c = arr[max];
//    for (int i = 0; i < 101; i++)
//    {
//        if (arr[i] == c) 
//        {
//            printf("%d\n", i);
//        }
//    }
//    return 0;
//} 

//#include <stdio.h>
//int main()
//{
//    int N;
//    scanf("%d", &N);
//    for (int i = 0; i < N; i++) 
//    {
//        int M;
//        scanf("%d", &M);
//        int arr[M];
//        for (int j = 0; j < M; j++) 
//        {
//            scanf("%d", &arr[j]);
//        }
//        for (int j = 0; j < M; j++) 
//        {
//            for (int m = 0; m < M - 1 - j; m++) 
//            {
//                if (arr[m] > arr[m + 1]) 
//                {
//                    int temp = arr[m];
//                    arr[m] = arr[m + 1];
//                    arr[m + 1] = temp;
//                }
//            }
//        }
//        for (int j = 0; j < M; j++) 
//        {
//            printf("%d", arr[j]);
//            if (j != M - 1) 
//            {
//                printf(" ");
//            }
//        }
//        printf("\n");
//        for (int j = 0; j < M; j++) 
//        {
//            for (int m = 0; m < M - 1 - j; m++) 
//            {
//                if (arr[m] < arr[m + 1]) 
//                {
//                    int temp = arr[m];
//                    arr[m] = arr[m + 1];
//                    arr[m + 1] = temp;
//                }
//            }
//        }
//        for (int j = 0; j < M; j++) 
//        {
//            printf("%d", arr[j]);
//            if (j != M - 1) 
//            {
//                printf(" ");
//            }
//        }
//    }
//    return 0;
//}


//#include <stdio.h>
//int main()
//{
//    int n, m, t, i;
//    scanf("%d", &n);
//    for (int a = 1; a <= n; a++)
//    {
//        scanf("%d", &m);
//        int a[m];
//        for (i = 0; i < m; i++)
//            scanf("%d", &a[i]);
//        for (i = 0; i < m; i++)
//        {
//            for (int j = 0; j < m - i; j++)
//                if (a[j] > a[j + 1])
//                {
//                    t = a[j];
//                    a[j] = a[j + 1];
//                    a[j + 1] = t;
//                }
//        }
//        for (i = 0; i < m; i++)
//        {
//            printf("%d", a[i]);
//            if (i != m - 1)
//                printf(" ");
//        }
//        if (a[i] == a[m])
//            printf("\n");
//        for (i = 0; i < m; i++)
//        {
//            printf("%d", a[m - i - 1]);
//            if (i != m - 1)
//                printf(" ");
//        }
//
//    }
//    return 0;
//}
//
//#include<stdio.h>
//int main()
//{
//    int n, m = 0;
//    int a[101] = { 0 };
//    while (scanf("%d", &n) != EOF)
//    {
//        if (n < 0 || n > 100)
//            continue;
//        a[n] += 1;
//    }
//    for (int i = 0; i < 101; i++)
//    {
//        if (a[i] > m)
//            m = a[i];
//    }
//    for (int i = 0; i < 101; i++)
//    {
//        if (a[i] == m)
//            printf("%d\n", i);
//    }
//}